perm filename REVIEW.HOW[1,JRA] blob
sn#027877 filedate 1973-03-01 generic text, type T, neo UTF8
COMMENT ⊗ VALID 00004 PAGES
RECORD PAGE DESCRIPTION
00001 00001
00002 00002 NOTES ON HENSCHEN,OVERBEEK, AND WOS.
00004 00003 The real problem with the approach is that it is much too simple.
00006 00004
00007 ENDMK
⊗;
NOTES ON HENSCHEN,OVERBEEK, AND WOS.
It is quite easy to write a language for simple combinatorial applications
of existing rules of inference, such as resolution, factoring and paramodulation.
We have had such for at least three years directly as an on-line language:
SET X RE <clauses> <clauses> for example, will assign X to the
set of resolvents of the two sets of clauses. This 'programming' of rules of
inference has also been available using the TRYTIL feature.
The simple strategies programable by Henschen,Overbeek, and Wos are easy to accomplish
with our program. The hard problems(which I will discuss in a moment) are not
addressed at all in this paper.
Until last October, a clever use of the programmable parts of the prover
required a knowledge of the storage struucture of the clauses, but this
problem has been aleviated thru the Quam Syntax Directed I-O routines.
As a secondary benefit, since the programs are translated into LISP, we can
compile the resultant rather than be burdened with an interpreter.
The real problem with the approach is that it is much too simple.
True, it is a language for combinatorial manipulations of rules of inference.
As it stands, it is perhaps useful to those knowledgable(or interested)
in the relationships between various thoerem proving strategies.
If, however you are a user with a problem and wish to state your intuitions
about a problem domain so that a theorem prover will choose fruitful paths, while
ignoring 'obvously trivial' deductions, something much more grandiose must be
forthcoming.
Can such a language as H O W be extended to such a task ? True 'the language
is extendable with theoretically no limit'(p.23), but that is not really
relevant.